Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
561	RANDOM SAMPLING IN GRAPH OPTIMIZATION PROBLEMS Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2010-10-17 00:28:32 Spanning tree Algorithms Analysis of algorithms Probabilistic complexity theory Randomized algorithm Minimum spanning tree Minimum cut Approximation algorithm David Shmoys Theoretical computer science Mathematics Applied mathematics
562	The KnowledgeComplexity of Interactive Proof-Systems (ExtendedAbstract) ShafiGoldwasser SilvioMicali CharlesRackoff Add to Reading List Source URL: groups.csail.mit.edu Language: English - Date: 2003-11-26 11:19:12 Complexity classes Probabilistic complexity theory NP IP Interactive proof system Bounded-error probabilistic polynomial PP Randomized algorithm XTR Theoretical computer science Computational complexity theory Applied mathematics
563	Ricardo Baeza-Yates and Gaston H. Gonnet A New Add to Reading List Source URL: www.researchgate.net Language: English Mathematics String matching algorithms Pattern matching Donald Knuth Knuth–Morris–Pratt algorithm String searching algorithm Bitap algorithm Randomized algorithm Time complexity Theoretical computer science Applied mathematics Analysis of algorithms
564	Multi-Robot Searching using Game- Theory Based Approach Add to Reading List Source URL: www.ece.stevens-tech.edu Language: English - Date: 2009-06-05 13:26:32 Robot Motion planning Mobile robot Markov chain Randomized algorithm Probability and statistics Computer science Humanoid robot Index of robotics articles Markov models Applied mathematics Robotics
565	Generating Quasi-Random Sequences from Slightly-Random Sources. (Extended Abstract) M i k l o s Santha’ Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2005-06-09 20:48:38 Mathematics Randomized algorithm Random number generation Pseudorandomness Pseudorandom number generator Advantage Random sequence Low-discrepancy sequence Random variate Randomness Cryptography Applied mathematics
566	PRIMALITY PROVING VIA ONE ROUND IN ECPP AND ONE ITERATION IN AKS∗ QI CHENG† Add to Reading List Source URL: www.cs.ou.edu Language: English - Date: 2003-11-12 15:51:20 Abstract algebra AKS primality test Primality certificate Prime number Elliptic curve primality proving Randomized algorithm Probable prime Elliptic curve Time complexity Primality tests Mathematics Theoretical computer science
567	Wavelet Synopsis for Data Streams: Minimizing Non-Euclidean Error Sudipto Guha Add to Reading List Source URL: www.cis.upenn.edu Language: English - Date: 2007-04-22 13:44:26 Digital signal processing Wavelet Streaming algorithm Algorithm XTR Daubechies wavelet Randomized algorithm Mathematics Mathematical analysis Applied mathematics
568	LNCS[removed]Concrete Security of the Blum-Blum-Shub Pseudorandom Generator Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2006-01-17 09:21:48 Pseudorandomness Pseudorandom number generators Pseudorandom generator theorem Pseudorandom generator Randomized algorithm Blum Blum Shub Information theory Random number generation XTR Theoretical computer science Applied mathematics Mathematics
569	On the Convergence Rate of Good-Turing Estimators David McAllester Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2007-08-15 14:58:36 Estimation theory Measurement Probability theory Estimator Bias of an estimator Confidence interval Variance Randomized algorithm PP Statistics Statistical inference Statistical theory
570	PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2006-11-19 23:12:06 Primality tests Modular arithmetic Finite fields Quadratic residue Integer sequences AKS primality test Prime number Randomized algorithm Riemann hypothesis Mathematics Abstract algebra Number theory

UPDATE